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Abstract 



PROBLEM TO BE SOLVED: To realize an ATM switch of a type for both input/output buffers preventing 
a phenomenon in which the cell of an outputting destination is abolished by the input buffer of a switch 
through the number of cells accumulated within the switch is reduced by improving the using efficiency 
of the input buffer. 

SOLUTION: By providing an input buffer congestion information collecting and information part 104 
collecting congestion information in the input buffer 106 of the respective input parts 1021 to 1024 , 
information on the degree of the congestion of the input buffer 106 of the respective input parts 1021 to 
1024 is exchanged, as the result of this, a not-congested input buffer 106 is transmission-regulated until 
the congestion of a congested input buffer 106 is released to give transmission priority to the congested 
input buffer 106. As the result of this, the using efficiency of the whole input buffer 106 is improved to 
avoid the cell abolition by the congested input buffer 106. 
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[0 0 3 3] *lcei±©J:5ft*fac©Atb*Av/7rfif 

S a *SttW©Xffl*Ay 7 7»ffli ATMX-f ^y^ 1 

H 1 tC^rf #A^8B I02i-102 4 fiOA*/1 
«y 7 7«W 10 7 (cBa«$tl3fc«l»««3C«aB 13 6 
> (0 3) tt. Hi f:*TBi^y7 7(K(rtt»ft* • 1 
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iBiw^fefiwr*. ^br. *a*si osi -103 

[0 0 3 4] 4\ ffi^tgfg^mffil 3 6^ Hia/ty? 
rti*tifWK» - 5W9>«1 0 5 3fi^€i*10fli*«.l 0 3 

B*#±-r**-5fc3fefli^rft*i*«i 3 7 cssra. 

3 S I^LTS 1 ©tii*ffl5 1 0 3 i CW^ATMt^ 
<BSHif?ifc&ffij»'r*u i£<fili«ffil 3 8 13, A*/^ 
77IO y^fiBl 0 1 tc*f L-TATM-feJl/* 

*l-S4<7)ia*SJl 0 3 

! -io34 ©i5 > rnfc-fe;p«:aai"S36»*7 , ;'>Hn 

aeio3i cwr^ATM-tjvi&ai^oj&^^att^ 
T&mmma 1 3 s i (om^su iosi 

[0 0 3 5] *«)Bia*ny7 7 1 0 6 3fl«JB :l 
ffil 0 3i $&<aATMir;i/£g*rr££, »10|B*» 

ffl;t777ii6i izATM-fe;i/**«*3&£**u 

»8-feJW!j£>hB5l 3 4i ©*i»HI***f>b7 

3 4i Mites A*/^5/77l0 6WBlOttl 

*8B1 0 3 i MODATM-feJUSrSW'S'^fctffcmftll/a 

[0 0 3 6] JfH-fe^RbS^ttfi^X^^ttl 3 5 

mas i 3 6 fca«-r&. ««m««se»» i3 6ia^oi 

A*A^7T«M»«*W*-ii«I«l 0 4 (HI) 
[0 0 3 7] B4B, cflDAA^y^rSKHHiSS' 

*<0»fPRIB^»«ttC IOA*/ty77iH 
ffltt«l 0 4 0i£*fir*«*t©*'f £ >^ 
SKM"* - *. CCDS co (e) (C^^'f 5 >£T5;K*S 
^151 tmm ( f ) (C^-g-^-f ^>^^D«^ 15 2 

\z, fttHn:*t^ y^BBi o i*>6flua;*n*e 

.%"T?*S. ^4 (a) - (d) BlK:^f»A*88 
102! - 1 0 2 4 ftC0A*^y ^rWJWSB 1 0 7<Z)H® 
■MlHRfi* 1 5 3 i - 1 5 34 ft^febTUi*. Cnb 
a>*W»««#l 53] - 1 5 3 4 H *M : tlATM 
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[0038] ie3bi (g) JcmrA*a«*i«***e* 

15 4H Zftbf't A^Py htc43fJ-*«*«»«^ 
1 5 3i — 1 5 3 4 ©l-S-Cfcfittttffifc^UT^&t 

f 153| -153 4 ©t^T****!*!*®^ AJjffl* 
10 HMIOS^lfl^ 1 5 4»i*«H©tt»4S5. Sfc, 
1 5 3i *«ATM-fe;U05fcO (N+l) JH 
«Bei^tt«»ttifi»w»ffbT^aO'C, CCO (N+l) 
H«Bao!)ai<S!>H«IKfflDaT6nfcKRI"e«» A#S& 
1 5 4#«WRI6i&*. *-f^>^ 

ftAA»OA*Ay77«Ml 0 7^XA«I»1«* 

i 5 4 srsw-rsfefca^'f ^ >^££#>^ j fi 

15 1 »±-€-n*n©A*ffl 1 0 2 i - 1 0 2 4 * 5 A'f 

20 yfSlO l^ATM^JH 2 3 * 1 •fejWT^BkaUTS 
**lB«T?«Sl-'»4©A*a81 0 2! -10 

2 4 ^n^tiATM-fejn 2 3&aaa*rs«fc , 5»cft^ 

T^SCT. M^>W^«^15 1^1^t 
§MW5>Wa^ 1 5 2£*4>7a^5H££ 

[0 0 3 9] AtHSA777#)aiATMX^ *v3^1b 

^ gpi0 2! a>ffi(i1tfS3Saei! 1 3 6 (H3) "Ctt, mi 
Otfi*»ffl;ty77ll6i (0 2) l:tMIBi0, 

102i "CJAH4 (a) o lvl$0$£1W$fHH^5- 1 5 

3i ic*sit«»ai<otii*«i o 3i tc^rr*^ aad 

yh^ ATM-fe^fiON-fe^Wffles^S (N+l) 

cDftSEWtt^A^/ly ^ rfMMtaW* • ®-ftiffi 1 0 4 

40 [0 0 4 0] A*/V;7 7«i»a«S ■ Ml 0 4 
tt, ATM-fe;VON-fe;V«fflaK*»S*Bl©W*a8l 

0 3! cD^-fAAn-y HT?ftA*ffll O 2i -1 0 2 4 
©MUMMR*^ 1 6 3 1 -1534 ^ 
t?, WBBbfcJ:5t^G)i:€l-ttA*aS«(»«a*jS* 
Si 5 4S*««H*»^UT^tL6©A*ffll 0 2i - 

1 0 2 4 CMbT^S. ATMtM (N+l) ra«a 
@-Cte«l <BA*I«1 0 2i CD^^1ffg«^l 5 3)^ 

*y^T 1 1 6 1 (1212) ■m** 1 5B*L-T^SJ:'5/J:A 
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SUarrsfc** B4 <g> Kr^-rA^SfcllS&teSS^ff 
»^$|^mtt# 15 4 £r#A#g& 1 0 2 i - 1 0 2 4 
[0 04 1] ATMW (N+l) m^SCD 

0 2i - 1 0 24 'MOSBlOttrtWl 03i ^ 
SI 0 2i -1 0 2 4 ©«»«HR««» 1 3 6fH « 

l^tn^B^i o 3i ^©-feji/afeffltf±«?tB^3W»i»an 

fc*>T. fe5 l^(^^ft^*l^HT^^A^aP*ii®«^ 
^t©§15 4 (B4 (g) ) C43»S«l©m*fiBl 
0 3i te^^TO^-f^a v Y^mfct** SiKOA 
±rglS 1 0 2 i fit*© Artffi 1 0 2 2 - 1 0 2 4 KliStt* 
S«*ItB*056« 1 3 7 if tt, *MH!»B£8lflS 1 S 6 * 6 

i0 3i ic-3viTco^-f axp7 h-*(Mrc 

iS-tWbt^Iifx'^Sl 3 5*5811 <0 
Mffi/1-;7rl 1 6i A^MBI-CftSCltwaaft 

S 1 Wffl^jgRl 0 3 ] ^©-fe^coaSfi^ffikftfiSi" 

[0042] si ox^s i o 2 1 Wffi^J3taB 1 

3 7TH IMMIS^ni 3 6*6*fiLfcA*SMB 
«H£«i£Sffi-9 1 54©il C0tU^3g5 1 0 3 i Kt^T 

^tt«?:ts/*»l 3 B^^l^^SIM-^r 1 
16i #«ST?»5^i:Oa»SSWt, BUDtii^rffi 
10 3i ^CDirJUj£^«*&££¥J£1~£> 0 2£ 

eaaiss 1 3 8 \zML,xm 1 cotts^as 1 o 3 1 -^<o^)v 

[0 0 4 3] SI CO A^fiB 1 0 2 1 G>ae»«i» 138 

t:>i^l:I^AnT, ^©m^SBl 0 3 z -1 0 3 4 

tt, £§10Ui;b8Bl 0 3 j ^-feJl/©3l«**"HI«&A*« 
t±SSl<DA*ffll 0 2i cD^T&So bfciibt, mi 
CDaS^BI5l03i CMt^t^Sf^^TSCt^ 

■x^racfcictt*. -rfefc*. usiooatj^asi 0 3i ^ 
<o^)immfflm 1 ©waa 1 0 3 1 ^©-fe;vsfi«fc d t> 

[0 0 4 41 tSK&Artffil 0 2 1 ©»«-feJl4ifcL*^ 

1 3 4i (®3> ^esittsnssa-b^SkiiifSF*- 

It, JBl©»SirJlO&l>>h»l 3 4i *£ffl*n*ft 
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(BMMRXffcffl 1 3 6 *5<kl«g«?Tttfl5£« 1 3 7 ZL 

n£ffl»-r*. »i <z>A*an o 21 affHMffW&asR 

13 6*, »H-fe;HRb*^tt)H^3;y^»l 3 5*5 
ATM-fe;K3!)MJfl«BBt?«l<oaASH 0 3i ©$IJ££? 
»©M»&atf-fc4:'3"a. r kite, AWy7r 

*B*m«#iRA • i o 4 oi) ^a#-rs«»«r 

5 3i (B4 (a) ) (OATM-feJKOH^LA 
^ (M+ 1) «»§B*S. »l©aaSBl 0 3 i £>£>f 
i>ADy h*M(»«iaS **«««» 5. 
70 [0 0 4 51 A^A7 7 7i»BStRi • SUMS 1 0 4 
■e tt, (M + 1 ) Hz JU^JW S KUBBItSHf^t 1 5 3 i C 
4ott£2§l <Dtfci;frSEl 0 3i Co^TOM^XP^h 
**«(8Ctt0. t^T©««««fflt 1 53i -15 
3 4 t^V»T^n6©*l<0ffi*BBl 0 3i K^T© 
MA^oy h**w»i;:fc^fc<o**B-rs<h, A*f 

aS|MM»tt*S«^ 1 5 4 ©S§ 1 CDffl^SP 1 0 3 i 

IT, *A^SS 1 0 2 2 - 1 0 2 4 
(0 0 4 61 l~SS4©A*rffil 0 2 2 -10 

26 2 4 ©i&«Pli6¥!l5£aS 1 3 7 Ttt. 1 3 

6 * * u& A*»«»i»a*a«^ 1 5 4 ©1 1 © 

aj*/g&10 3i «ct3^T©^^fAXD^ h**IMMRf8 

T?&5t<z>a»&sw-s<t, micoffl^a5io3i ^co 
smajRSRi 3 8i:#bTiBiotti*ai 03^ 

3 sm 31 lOiii^S&l 0 3 1 ^G>-fe;M£«*5#> 
FDfc->»RKfi*An, ^^tU^ffil 0 3 2 -103 

«?0 ^»©A*SB1 0 2i -1 0 2 4 *S*l<Dffl*» 
io3! ^co-t;v2t«*SHsns 8 
[0047] rooA'S^rf^ifiWoAW^^y^yflfffl 

SATMMyfm #A*ffll 0 2i - 1 0 2 4 CO 

fiioai*J«5ffl^u/7r 1 l 61 <©S»*3 o-t;VT, 

SmSUS^ttS^x-^Sl 3 5TSifc«t 

tt5. H4K»Ufc (N+l) *;MMBHT?W 

*/t^7r*H»««JK* • a«l»i 0 5 (HI) *s* 

^ 1 cothjjm 1 0 3 1 ^©-fe;ua«*ffii»snfc«i=, « 

10g<fg?l 12 (H2) *l«>S*:0^S«"IIB>a"fe 

;wr* 1 2 i%»%ft0(z>m 1 a)A^gei 0 2 1 
-eSfM" ^.^l^m^ESl 0 3i «coir;i/*6-fe;U, -e 

©ffl<©A*«l 0 2 2 - 1 0 24 T§flt^^lOM 
ffil 0 3i 36©-fe;i/*l»SfcO o-fe^Tfestra. 

sir. N-tr;i/^ffle<DmicoA^§Pi 021 oagi £>s? 

Sir;i/^lO>h§(Sl 3 4i (03) ©*">>h«*2 0 

@ir;v^^> hHPi 3 4ico^ r !7>hm*i 2-te;vr$» 

50 ^>Wo 
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[0 0 4 8] ms\t, E^J^fc^^Vir^ASra^L 

7 7 r 8fffliATM7>f y f ^^t, *rCD&A^8&<Z> 
^lcOffiS-fe;V^^>N^l 3 4i (Dtff££Stob£:t> 

1 <£>A*f/ty 77 1 0 2 i 2 

ODttJTjSfcffl/W^z 1 1 6! co§ft#3 O-tr^fc.^T. 

©Wffl-fe JV* *5 > h g|S CD* > h tt©«^**ti V ft h 
w%>%>. 1 1" § - OAffl^ 7 7 7 I 

ir Jl/JHJH @ © 6 tHIHCJg 1 © A*$ 1 0 2 i H^OAA 
ffil 0 2 2 ~ 1 0 2 4 JBl©U*»flMy7Tl 1 
6i K:»B*;V#*<&S- tl/T, ^lc^A^J^lO 

ffi;tj/77ii6i cfitwjKftor, mn<om 

[0 0 5 0] 

[SSW<z>S**l K±»98tfcJ;5K**fli:J:nH A 

y y yffidb K(BB bT ^ AAA * *7 T ^ 6 

©3l-lE*aHbT*l»^TV^SA*A^7T©iS»«:fll 

[0 0 5 1] ^>f^rtTfii^ib/<c^^ 
■e. wt*y h9-^©«a* t #a^fe*^^5*L'S'b 



B) W1 0 -7 0 5 4 7 

14 

[BiH<BlB*frR9n 

[HI] *&9lo>--nK9t\z&V}*XtoJ}rtyyTftM 
^ATMA-f y^-O^Dy */H"r*So 

[02] B 1 fc*l/ftA*BOA*Mr/77Wft»»a 
« J* * ^ to L fc 7 □ y £ B T? & S . 

[0 3] B 1 l:SlfcAA»fi©A*^^ 7 7 
bfc^a y £ 

[BO 41 A*/Xy7 7<B««*iR*-a»»**aS«T 

, v7 yf^iATMA-f y^C^vr^<©*AASBG>iB 
1 ©»flir^* > h SB^f f££^to 

[H6] AM^A v v77MiATMA^f^^Ai] 
ffiV>ffi'&M}Vt}V> hSB<0**> HI<©S»**toLfc 

[07] SE**|***lfcAHlAA^7Tflfffla!ATMA 

^ [fif^OSW] 

10 1 A-f y ^fiR 
1 0 2 A£rSfc 
10 3 tti^SB 

i 0 4 a* a* 7 r 

1 0 5 Ul*Ay7 7«»** , K*- ®®» 

106 AM7 7 7 

10 7 A* Ay ^ rWflKB 

108 W^7 7 

10 9 BJ*Ay7 7*SWfiB 

^ 116 liSA«ffl;V;7 7 

118 ffi^-feJViflESB 

1 3 4 ?»®*fe;u^^>^gii 

13 5 *B-fe;WftL*^«LiH^xyi7aiS 

13 6 ffi^w 

1 3 7 ansisrawjeas 

13 8 
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